<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    //设计哈希函数
    //（1）将字符串转成比较大的数字：hashCode
    //（2）将大的数字hashCode压缩到数组范围（大小）之内
    function hashFun(str,size){
    //    1、定义hashCode变量
        var hashCode = 0

    //    2、霍纳算法，计算hashCode的值
    // str.charCodeAt():将字母转换成Unicode编码
        for(var i = 0;i < str.length;i++){
            hashCode = 37 * hashCode + str.charCodeAt(i)  //37为质数
        }

    //    3、取余操作
        var index = hashCode % size

        return index
    }
</script>
</body>
</html>